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Abstract 

We construct a new order 1 invariant for knot diagrams. We use 
it to determine the minimal number of Reidemeister moves needed to 
pass between certain pairs of knot diagrams. 

1 Introduction 

Oriented knots in M 3 are usually represented by knot diagrams. Projecting a 
knot to a plane or 2-sphere in a generic direction gives an immersed oriented 
planar or spherical curve with finitely many double points, or crossings. A 
knot diagram is obtained by marking a neighborhood of each crossing to 
indicate which strand lies above the other. The higher strand is called the 
overcrossing and the lower one the under crossing. Starting with a knot 
diagram, one can recover the original knot up to isotopy by constructing 
a curve with the overcrossing arcs pushed slightly above the plane of the 
diagram. 

A central issue is to determine whether two knot diagrams represent the 
same knot, i.e. whether the curves in M 3 corresponding to each diagram are 
isotopic. If they represent the same knot we say that the two diagrams are 
equivalent. Alexander and Briggs |2 and independently Reidemeister [18] 
showed that equivalent diagrams can be connected through isotopy and a 
series of three types of moves, usually referred to as Reidemeister moves. 
The number of such moves required to connect two equivalent diagrams, 
is difficult to estimate. An exponential upper bound for the number of 
Reidemeister moves required to connect two equivalent diagrams is obtained 
in We can get some lower bounds by looking at crossing numbers, 

writhes and winding numbers of diagrams since each Reidemeister move 
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changes these numbers by 0, 1 or 2. Less obvious bounds are obtained in [3] 
and [12]. 

In this paper we define a new family of knot diagram invariants, and focus 
on one of them in particular. We found these invariants by following the 
program of Arnold and Vassiliev for finite order invariants. Our invariants 
are of order one. 

As an application, for each n we present two diagrams D n ,E n for the 
unknot, each with 2n+l crossings. For these two diagrams, which are almost 
identical, the writhe, cowrithe, crossing number and winding number give 
a lower bound of 2 for the number of Reidemeister moves required to pass 
from one to the other. Using our new invariant, we show that the minimal 
number of Reidemeister moves required to pass from D n to E n is 2n + 2. 
We also obtain restrictions on which Reidemeister moves may appear in any 
sequence of Reidemeister moves which realizes this minimum. 

Our invariant takes values in a very large abelian group. It is natural 
to investigate Z valued invariants obtained by composing it with homomor- 
phisms into Z. The "cowrithe" introduced in [12] is obtained in this way. 
We obtain a relation of the cowrithe to Arnold's spherical curve invariants 
and the Alexander-Conway polynomial, which clarifies the limitations of the 
cowrithe for studying Reidemeister moves. 

2 The invariant 

In what follows we consider two different types of geometric objects. The 
first objects, which are the subject of study in this paper, are knot diagrams 
in S 2 . Two such diagrams are considered the same if they differ by an 
ambient isotopy of S 2 . We denote the set of all such diagrams by D. Our goal 
is to construct invariants of knot diagrams. Towards that end we construct 
from a diagram a second geometric object, namely a two component link in 
M 3 . This is a smooth embedding of S 1 \J S 1 in M 3 . Two such embeddings 
are considered the same if they differ by an ambient isotopy of M 3 . We 
denote the set of all two component links by £, and the term links in this 
paper always refers to two component links. 

Our basic construction relating knot diagrams to links is the following. 
Given a knot diagram D G D and a crossing a in D, define the smoothing 
D a G £j, to be the link obtained by smoothing the crossing a, i.e. performing 
a cut and paste on the four strands at the crossing that preserves the orienta- 
tion of the arcs. The smoothing operation is independent of the orientation 
of the curve, since reversing orientation results in a change of orientation of 
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both strands at the crossing. The diagram resulting from the smoothing is 
the diagram of an oriented 2-component link in M 3 , the link D a . We order 
the components so that the first S 1 in S 1 ]J S 1 is the component that enters 
a neighborhood of the crossing along the overcrossing arc and leaves it along 
the undercrossing arc, see Figure [T] We define the sign of a crossing in a 
diagram in the usual way using the right-hand rule, so that each crossing in 
Figure [T] is negative. 




Figure 1: A smoothing results in a 2-component link 

We now show how each invariant of 2-component links gives rise to an 
invariant of knot diagrams. Given a knot diagram D, denote by D + the set of 
all positive crossings in D and by D- the set of all negative crossings. Given 
an invariant <j> : £ — > S where S is any set, let Gs denote the free abelian 
group with basis {X s ,Y s } s ^s- We then define the invariant : D — »• Gs as 
follows: 

a£D + aeD_ 

A particularly interesting example occurs when (j) is taken to be Ik : £ — > 
Z, the linking number of the two components of a link in L. The resulting 
invariant is applied in the next section. 

We now compute how I</>(D) changes under Reidemeister moves on D. 
Reidemeister moves RI, RII, RIII, are illustrated in Figure |2j 
RI: The contribution of all previously existing crossings is unchanged, and 
one new term is added. The added term is X s if the new crossing created by 
the Reidemeister move is positive and is Y s if the new crossing is negative, 
where s is the value of 4> on the link. See Figure [3]^a). In the case where 
(j) = Ik, the added term is Xq or Yq, since the linking number of the smoothed 
link is 0. 

RII: Again the contribution of all previously existing crossings is unchanged, 
but this time two new crossings are added. There are two cases, depending 
on whether the orientations of the two strands participating in the Reide- 
meister move coincide or are opposite. We call these a matched or unmatched 
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Figure 2: Reidemeister moves 



RII move, respectively. 

For an unmatched RII move each of the two smoothings gives the same 
link (see Figure [3](t>) ) , so the addition to the value of 1$ due to the Reide- 
meister move is of the form X s + Y s . For <fr = Ik this gives X n + Y n , where 
n is the linking number of this two-component link. 

For a matched RII move, two different links appear from the two smooth- 
ings, differing from each other by one crossing change between the two com- 
ponents (see Figure [3^c) ) . The addition to the value of 1$ is of the form 
X s + Yt where s and t are the values of <fi on these two links. When <p = Ik, 
the negative smoothing produces a link with linking number greater by 1 
than that produced by the positive smoothing, and so the added term is of 
the form X n + Y n+ \. 

RIII: To each crossing before the Reidemeister move there corresponds a 
crossing after the move. For all crossings other than the three crossings 
participating in the move, the contribution to 1$ is clearly unchanged. As 
to these three crossings, the crossing between the top and middle strand also 
gives the same contribution before and after the move, since one can slide the 
bottom strand below the smoothed crossing, to show that the same link type 
is produced. An instance of this is demonstrated in Figure [4] where diagrams 

D, E are the diagrams before and after an RIII move. The crossing between 
the top and middle strands is marked a and D a , E a are seen to be the same 
link, via an isotopy corresponding to the original RIII move between D and 

E. By the same argument, the same is true for the crossing between the 
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Figure 3: Links arising from smoothing after RI and RII moves 



middle and bottom strands. 

The only contribution that changes is that of the crossing between the 
top and bottom strands. If the crossing of the top and bottom strands is 
positive, then a term X s is replaced by some term Xt, and so the change 
in the value of the invariant is of the form Xt — X s . In the same way, if 
the crossing of the top and bottom strands is negative, the change is of the 
form Yt — Y s . For the case <p = Ik, one checks directly that the linking 
numbers of these two links differ by precisely 1 . Characteristic examples of 
the two basic cases appear in Figure [5} For the links D a ,E a in Figure [5] 
three strands appear. The two that participated in the smoothing belong to 
different components, while the third strand (corresponding to the middle 
strand in D,E) belongs to one or the other component. From this it is clear 
that lk{D a ) and lk{E a ) differ by ±1. A similar analysis applies to the links 
F a , G a in Figure |5j It follows that the change in the value of Iik due to an 
RIII move is of the form ±(X n — X n+ i) or ±(Y n — Y n+ \). 

We may use the above analysis to show that for any (/>, the invariant 1$ 
is an order one invariant of knot diagrams. Rather than giving a general 
definition of order n invariants and then taking n = 1, we give the following 
equivalent definition. 

Definition. An invariant on knot diagrams has order one if whenever we 
may simultaneously perform two Reidemeister moves on a diagram, in two 
disjoint discs A, B C S 2 (that is, configurations as in Figure [2] appear in A 
and B), then the change in the invariant due to the move in A is not affected 
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Figure 4: Links arising from smoothings of RIII moves involving the top 
and middle strand 




Figure 5: The links arising from smoothings of RIII moves involving the top 
and bottom strand 
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by whether we first perform the move in B. 

Theorem 2.1. For any link invariant (p : £ — > S, the invariant 1$ : T> — > Gs 
is an order one invariant. 

Proof. As seen in the analysis above, the change in the value of 1$ due 
to the Reidemeister move in A, is determined by the link types obtained 
by smoothing either one or two crossings in A, before and/or after the 
move in A. The Reidemeister move performed in B, if done first, does not 
affect the link type of these smoothed links, since a Reidemeister move in B 
corresponds to an isotopy on the smoothed links. □ 

In the cases where 4> is unchanged when permuting the two components 
of a link and when reversing the orientation of a link, as is true for the 
invariant Ik, then IAD) is independent of the orientation of D. This is true 
since reversing the orientation of D does not effect the smoothing and the 
sign at each crossing. It only reverses the orientation of the smoothed links, 
and interchanges their two components. So, though the orientation of D is 
used in the computation of I[k , the invariant 1^ is an invariant of unoriented 
diagrams. 

The mirror image of a diagram D is the diagram obtained from D by 
reversing all of its crossings. Taking the mirror image of a knot diagram 
D has the following effect on 1^. The smoothing at each crossing is the 
same, but the sign of all crossings is reversed. This interchanges the X's 
and Y's, and reverses all linking numbers. So, the effect of taking mirror 
image is given by mapping X n 1— > YL n and Y n 1— > X_ n . We also note that 
Ilk is additive with respect to the operation of connected sum of diagrams. 

3 Application to knot diagrams 

Let R be the set of elements in Gz of the form Xq, Yq, X n + Y n , X n + Y n+ i, 
X n — X n+ \, Y n — Y n+ i, and their negatives. By the analysis of Section [2] 
the elements of R are precisely the elements of G% that may appear as the 
change in the value of Iik{D) when performing a Reidemeister move on D. 
Note that R generates Gg. The length of an element of Gz with respect 
to the generating set R is called its R-length. Given two diagrams D, E 
of the same knot, the i?-length of Iik(E) — hk{D) is a lower bound on the 
number of Reidemeister moves needed to get from D to E. In particular, 
if D is a diagram of the unknot, then the i2-length of Iik(D) gives a lower 
bound on the number of Reidemeister moves needed to get from D to the 
trivial diagram. We point out that though we are working in the setting 
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of spherical diagrams, the same lower bounds apply, a fortiori, to planar 
diagrams. 

We now use the above procedure to determine the minimal number of 
Reidemeister moves needed to pass between certain pairs of diagrams of the 
unknot. 




Figure 6: An unknot D n and its mirror image E n 

Let D n be the knot diagram appearing in Figure [6] (for n = 3). It has 
2n + 1 crossings, where the first n + 1 crossings, from left to right, are 
negative, and the following n crossings are positive. Let E n be the knot 
diagram obtained from D n by reversing the middle crossing, so that E n has 
from left to right, n negative crossings followed by n + 1 positive crossings. 
Note that E n is a mirror image of D n . The writhes of D n and E n differ 
by two. Their winding numbers, crossing numbers and cowrithes are the 
same (for definition of cowrithe see Section |4j) . So these invariants can only 
tell us that at least two Reidemeister moves are needed to pass between 
these diagrams. It is easy to see how to arrive from D n to E n with 2n + 2 
Reidemeister moves, namely, perform n RII moves and one RI move to arrive 
from D n to the trivial diagram, and then one RI move and n RII moves to 
create E n . We now prove that there is no shorter way: 

Theorem 3.1. Let D n ,E n be the two knot diagrams with 2n + 1 crossings 
appearing in Figure [6| Then the minimal number of Reidemeister moves 
required to arrive from D n to E n is 2n + 2. Furthermore, any sequence of 
Reidemeister moves realizing this minimum involves precisely two RI moves. 
The other 2n moves are of type corresponding to the following four elements 
of R: Xq + Yi, — {X^i + Yq), Xq—X-i, Y\ — Yq. In particular, no unmatched 
RII move may appear. 
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Proof. By direct computation we see that 

Ilk(D n ) = (n + l)Y + nX-i, 

and 

Iik(En) = (n + l)X + nY 1} 

so 

Ilk(En) ~ Iik(Dn) = (n + 1)X + nYi - (n + 1)Y - 

We denote this element by v. We first show that the i?-length of v is In + 2. 
Let g : G% — ► Z be the homomorphism defined by setting g(Xo) = 1, 
ff (y j = -1, and g(X m ) = g(Y m ) = for all m + 0. Then = 2n + 2, 
and \g(r)\ < 1 for any r € R. It follows that the i?-length of u is at least 
2n + 2. The sequence of Reidemeister moves described above realizes this 
minimum, namely v = — n(X_i + Yq) — Yq + Xq + ti(Xq + Y\). 

We now show that any presentation of v as a sum of 2n + 2 elements of 
R involves precisely two terms of the form Xq and/or —Yq, and all other 2n 
terms are of the four types appearing in the statement of the theorem. 

Let / : Gz — > Z be the homomorphism defined by f(X m ) = 1, f(Y m ) = 
— 1 for all m. Then /(Xq) = 1, /(Yq) = —1 and the value of / on all other 
elements of R is 0. Since f(v) = 2 we see we need at least two terms of 
the form Xq or — Yq to present v. (This is simply a writhe argument, since 
/ o Ii k is the writhe.) 

Now, let e : — > Z be the homomorphism defined by setting e(Xo) = 
e(Y 1 ) = 1, e(X_i) = e(Y ) = -1, and e(X m ) = e(Y m ) = for all other 
X m ,Y m . Then e(v) = 4n + 2. We have e(X ) = l,e(Y ) = -1, and for all 
elements of R, |e(r)| < 2, where the only elements in R for which the value 
of e is precisely 2 are Xq + Yi, — + Yo)j -X"o — -X-lj 1], — io- We already 
know that at least two terms of the form Xq, — Yq appear in any presentation 
of v, each contributing only 1 to e, and so the other 2n terms of a minimal 
presentation must each contribute 2 in order to get to 4n + 2. So, the other 
2n terms must be of the form Xq + Y\, — (X_i + Yq), Xq — Y\ — Yq. 

As to the concluding remark, since none of these four elements are of the 
form X n + Y n , no unmatched RII move may appear. □ 



4 Relation to curve and knot invariants 



In the proof of Theorem 3.1 we have used three different homomorphisms 
g, /, e : Gz — > Z in order to analyze the element v. g and e were ad hoc 
choices constructed especially for this specific v. But as noted, / is of general 
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interest, / o 1^ being the writhe of the diagram. Another such substitution 
is k{X n ) = 1, k(Y n ) = 1 for all n. The resulting diagram invariant k o I ik is 
then the crossing number of the diagram. In this section we are interested 
in the substitution h : G% — ► Z given by h{X n ) = —n, h(Y n ) = n for all 
n. For a knot diagram D we denote H{D) = ho Iik{D). This invariant of 
knot diagrams appears in [T7] and in [12] (with opposite sign) where it is 
named the cowrithe. We now study the properties of H, and understand 
its limitations in establishing lower bounds for the number of Reidemeister 
moves between knot diagrams. We will see that H may be presented as 
H = G\ + G2 where G\ depends only on the knot type of D, and G2 depends 
only on the underlying spherical curve of D. Now, if we are interested in 
the number of Reidemeister moves between two diagrams D, E, then all 
diagrams considered are of the same knot type, so for the sake of this analysis 
G\ is a constant and we are left with G2 which is only an invariant of the 
underlying spherical curves. So any lower bound obtained from H to the 
number of Reidemeister moves required to pass between D and E is in fact a 
lower bound to the number of moves on curves required to pass between the 
underlying curves of D and E. For example, for the pair D n , E n of Section 
[3j H(D n ) = H(E n ) since they are each diagrams of the same knot type and 
have the same underlying curve, so H gives as lower bound. 

The invariants G±,G2 referred to, are well known invariants. G\ is —4 
times the coefficient of x 2 in the Conway polynomial, and G2 is Arnold's 
invariant of spherical curves St+ J + /2, normalized to have value on the two 
curves appearing in Figure [7j the circle and the figure eight curve. (These 
are representatives of the two regular homotopy classes of immersions of S 1 
into S 2 .) We denote by A the invariant St + J + /2 with this normalization. 
We mention that Arnold originally considered curves in the plane in [3] , but 
then observed that his invariants may be defined for curves in S 2 . Indeed 
they are well defined on S 2 , since they are locally well defined, as in the 
plane, and since the components of the space of "normed" immersions of S 1 
into S 2 defined in [3] are simply connected. 

Let D denote the underlying spherical curve of a knot diagram D, and 
let 02(D) denote the coefficient of x 2 in the Conway polynomial of the knot 
represented by D. Then the relation mentioned is 

H(D) = -4c 2 {D)+A{D). 

This relation follows from [15], as we will show. (Various similar observations 
appear in p2].) We then give a self contained proof of this relation, which 
demonstrates the special properties of H and A and their relation to the 
properties of Iy. . 
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We first show that H indeed coincides (up to sign) with the cowrithe 
defined in [T2]. To a knot diagram D there is attached a chord diagram, 
where we connect two points of the domain S 1 C I 2 by a straight chord 
in M 2 , if they are mapped into the same point in the diagram D. For two 
crossings a, b in D, b is a crossing between the two distinct components of 
D a precisely when the chords corresponding to a and b cross in the chord 
diagram. We denote this (symmetric) relation between a and b by x(a,b). 
So b contributes ±1/2 to lk{D a ) according to the sign of b which we denote 
sgn(b), precisely when x(a,b). It follows that 

{b:x(a,b)} 

From this it follows that 

H ( D ) = -sgn(a)sgn{b) 

{{a,b}:x(a,b)} 

(Note that {a, 6} appearing under the summation sign is a set, not an ordered 
pair.) We see that indeed H is minus the cowrithe. 

From these formulas for lk{D a ) and H{D) we can see how H changes 
under a crossing change. Let D a+ ,D a _ be two diagrams differing only by 
a crossing change at a, the crossing at a for D a+ ,D a - being positive and 
negative, respectively, and let D a be the common smoothing of D a ± at a. 
Then the following is clear from the above two formulas: 

Propostion 4.1. H(D a+ ) — H{D a J) = -Alk{D a ) 

If an invariant i of diagrams satisfies the skein relation appearing in 



Proposition 4.1 and in addition i(D) = for any diagram of the unknot, 
then by [TS] Chapter III it must coincide with — Acz^D). In fact it is enough 
that i{D) = for any descending knot diagram. Define 

i{D) = H{D)-A{D). 

Our goal is to show that i{D) = — 4c2(D). Since D a+ = D a _ then by 



Proposition 4.1 we have i(D a+ ) — i(D a _) = —4lk(D a ). It remains to show 
that i{D) = for descending diagrams. This follows directly from [15] 
Corollary 2, if one chooses the basepoint required there at the initial point 
of descent. 

We now present a self contained proof that i is a knot invariant, by 
showing that it is invariant under all Reidemeister moves. The proof is 
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independent of [15] and of the fact that C2 is a knot invariant. Knowing 
that i{D) is a knot invariant will also reprove that i(D) = — 4c2(-D) using 
the above argument, since i{D) = for the trivial diagram, and therefore 
for any diagram of the unknot. 

We first note the values of h on R: h(X ) = 0, h(Y ) = 0, h{X n +Y n ) = 0, 
h(X n + Y n+1 ) = 1, h{X n - X n+l ) = 1 and h(Y n - Y n+1 ) = -1. We thus 
see that H remains unchanged when a diagram changes by an RI move and 
an unmatched RII move, and increases by 1 when a diagram changes by 
a matched RII move. Furthermore, H changes by ±1 when the diagram 
changes by an RIII move, and inspection shows that the change of 1 or — 1 
precisely coincides with the change of 1 or —1 of Arnold's "strangeness" 
invariant St for the underlying curve. Two cases are indicated in Figure [5] 
For each case one needs to check both possible cyclic orderings of the three 
strands along S 1 . All other cases are obtained from these two by reversing 
the orientation of the middle strand, and by reversing the crossing between 
the top and bottom strands while adjusting the middle strand accordingly. 
So, using the same names for the moves on curves as for the corresponding 
moves on knot diagrams, we have shown that the change in H{D) and A{D) 
is the same under moves RII, RIII. 

As to RI moves, the change in H is 0, and we now check the change for 
A. We point out that an RI move on spherical curves changes the regular 
homotopy class of the curve, and so asking about the change under an RI 
move is only meaningful when a specific normalization is chosen for the two 
regular homotopy classes. 



Figure 7: The invariant A is normalized to have value on these two curves 

We refer to a small loop in a curve as a kink. 
Propostion 4.2. The invariant A is invariant under a move that slides an 




arc across a kink, as in Figure [#| 



Proof. See Figure [9] for the two cases to be checked. 



□ 
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Figure 8: A kink slides across an arc. 




Propostion 4.3. The invariant A is invariant under an RI move, that is, 
the introduction of a kink, the move shown in Figure \1C\ 




Figure 10: A kink is created. 



Proof. One first checks directly that the introduction of a kink to the em- 
bedded circle or to the figure eight curve leaves A unchanged, as shown in 
Figure 1 1 




Figure 11: A is unchanged by the introduction of a kink. 

Now given a smooth general position curve C C S 2 , there is a regular 
homotopy F in S 2 taking C either to the circle or to the figure eight. Such 
regular homotopy involves only RII and RIII moves, and the sum of contri- 
butions of all these moves along F is precisely —A{C). Let C be a curve 
obtained from C by an RI move, and apply the same regular homotopy F 
to C , carrying along the added kink. We experience the same moves along 
F except that occasionally a strand needs to pass the additional kink as in 



14 



Figure [8j By Proposition 4.2 this occurrence does not change the value of 
A, and so the total contribution of all moves is again —A{C). We arrive at 
a curve which is obtained from the embedded circle or figure eight by an RI 
move, and we have verified that the value of A on such a curve is 0. We 
conclude that A(C') = A(C). □ 



Proposition |4.3| establishes that the change due to an RI move is the 
same for H{D) and A{D). Together with the above similar observation 
regarding RII and RIII moves, we see that i{D) = H{D) — A{D) is invariant 
under all Reidemeister moves, proving that i{D) is a knot invariant. 
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